0 1
1 1
2 1
3 2
4 5
5 2^2*3
6 5*7
7 2^2*3^3
8 3^2*41
9 5*257
10 5*7^2*19
11 3^2*7*271
12 2^4*3*5^2*53
13 238591
14 3^2*7*103*139
15 2^4*3*71387
16 5*7*373693
17 50107909
18 2^2*7*67*102677
19 2^3*7*103*128749
20 2*3^2*5^2*67*95213
21 2*5561530339
22 2^3*3*7*23*181*61757
23 2^4*647*2221*7309
24 71*131*70422503
25 2^2*7^2*33629*387971
26 5^2*31*12902050093
27 39153010938487
28 17*37*244055803807
29 2*71*4133*12163*84421
30 2^2*47*12597590625379
31 2*3*5^2*1520287*40859419
32 8369*4384635797791
33 2*149*787*1733*7027*50647
34 2^2*3^3*23*97*2368536954569
35 2*131*223*2650933*14549599
36 3*5*13*45668405670818479
37 2*7*53*107*443589173197571
38 2^3*17*101*34019*477209*625033
39 2*3*29*113*28072520185980227
40 97*17483*12683927*101685671
41 3*5^2*115636501216164845603
42 2^3*7*127817*4807120532714671
43 17*8034465506453129329331
44 2*5*5011*10825643618167189837
45 5*43*2017*33223*3714181*40283011
